"Cry Freedom"

A Cry from Kenya

Automatic infant cry detection

cry detection can be defined as a procedure where the voiced crying sounds are selected from the recording. the most difficult part of the cry detection is to recognize the inspiratory sounds and separate them from the voiced sounds. in addition, sound recordings may come from different places and recorded with several devices, in this way the method of the cry detection has to be universal. au...

No, Coreset, No Cry

We show that coresets do not exist for the problem of 2-slabs in IR, thus demonstrating that the natural approach for solving approximately this problem efficiently is infeasible. On the positive side, for a point set P in IR, we describe a near linear time algorithm for computing a (1+ε)-approximation to the minimum width 2-slab cover of P . This is a first step in providing an efficient appro...

Freedom and Human Dignity

............

No Coreset, No Cry: II

Let P be a set of n points in d-dimensional Euclidean space, where each of the points has integer coordinates from the range [−∆, ∆], for some ∆ > 1. Let ε > 0 be a given parameter. We show that there is subset Q of P , whose size is polynomial in (log ∆/ε), such that for any k slabs that cover Q, their ε-expansion covers P. In this result, k and d are assumed to be constants. The set Q can als...